package 学习计划.数据结构;

public class _409_最长回文串 {
    /**
     * 执行用时：1ms，内存消耗：39.8MB
     * @param s
     * @return
     */
    public int longestPalindrome(String s) {
        int n = s.length();
        int[] ch = new int[128];
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            ch[c]++;
        }

        int ans = 0;
        for (int v : ch) {
            ans += v / 2 * 2;
            if (v % 2 == 1 && ans % 2 == 0) {
                ans++;
            }
        }
        return ans;
    }
}
